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Abstract We study the separability of symmetric bi- 
partite quantum states and show that a single correlation 
measurement is sufficient to detect the entanglement of 
any bipartite symmetric state with a non-positive partial 
transpose. We also discuss entanglement conditions and 
entanglement witnesses for states with a positive partial 
transpose. 



1 Introduction 

Entanglement is a valuable resource for quantum in- 
formation processing and its characterization is one of 
the central problems in this field. Despite an enormous 
progress in the last years the separability problem, i.e., 
the question whether a given quantum state is entangled 
or separable, remains a major challenge [T][2]- 

One of the most efficient entanglement condition is 
the one based on the positivity of the partial transpose 
(PPT) of the density matrix [3j|4] . If the partial trans- 
pose has a negative eigenvalue then the quantum state is 
entangled. The PPT condition is a necessary and suffi- 
cient condition for small systems (qubit-qubit and qubit- 
qutrit), while for larger systems it does not detect all en- 
tangled states. That is, there are entangled states that 
have a positive partial transpose [SJE]. They are called 
bound entangled since no entanglement can be distilled 
from them by local operations and classical communi- 
cation, even if several copies of the state are available. 
There is an extensive literature on how to verify that 
a PPT state is indeed entangled. Clearly, the most ef- 
ficient entanglement criterion, the PPT criterion, can- 
not be used for that, and other entanglement conditions 
must be applied. One of the most often used ones is 



the Computable Cross Norm-Realignment (CCNR) cri- 
terion [7,?]. Covariance matrix criteria [9,.lQj can also 
be used. They are known to be more powerful than the 
CCNR criterion. Moreover, there are other conditions 
that work only for symmetric systems, and they appear 
as possible candidates for the detection of PPT entan- 
glement, since their definition seems to be independent 
from the PPT condition pJ^fT2]. 

Here we consider entanglement detection in symmet- 
ric systems. In Ref. [T3], it has already been shown that 
the entanglement conditions mentioned above coincide 
for bipartite states of the symmetric subspace. In this 
paper, we present an alternative proof of this fact that 
is based on simple matrix manipulations, without a refer- 
ence to a more complex theory of various entanglement 
conditions. We will also examine how this equivalence 
is reflected in the Schmidt decomposition of symmetric 
states. This finding might be useful in future for study- 
ing bound entangled states. Finally, we will show how to 
construct entanglement witnesses for bipartite symmet- 
ric bound entangled states. 

2 Equivalence of several entanglement criteria 

Let us first clarify what is meant by symmetry and sym- 
metric states. A bipartite quantum state g is symmetric 
if g = Fg = gF, where F is the flip operator exchanging 
the two qudits. This is the state of two bosonic particles. 
On the other hand, a state g is called permutationally 
invariant if FgF — g. Symmetric states are a subset of 
permutationally invariant states. Most of this paper is 
concerned with symmetric states. 

In general, one can write the density matrix for the 
state of two d-state systems as 



Q 



^2 Qkl.mn \k) (l\ ® \m) (n| 



(1) 



k.l. 
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For such a density matrix, the partially transposed ma- 
trix (with respect to Alice's system) and the realigned 
matrix are defined as 

q Ta = Qik,mn\k){l\®\m){n\, (2) 

/c,/,m,n 

and 

Q R = ^2 8kmM\ k ) ( l \®\ m ) { n \, ( 3 ) 

respectively. For separable states (that is, states that 
can be written as g = J2kPk\ a k)i a k\ ® \Pk){Pk\ wit h 
some probability distribution {pk}), the criterion of the 
positivity of the partial transpose (PPT) states that q Ta 
has no negative eigenvalues [3], while the computable 
cross norm or realignment (CCNR) criterion states that 
the trace norm of g R is not larger than one [7]. 

Moreover, we will use later the expectation value ma- 
trix given as 

V(Q,{Qki}) = ]T Tr{QQ kl ®Ql n )\k){m\®\l}{n\, 

(4) 

where Qki are d 2 pairwise orthogonal matrices defined 
as 

Qw = |A;)(l|. (5) 

Qki provide a full basis for constructing operators on a d- 
state system. Pairwise orthogonality means r Ti(Q k iQmn) = 
5km&in- Note that not all Qki are hermitian. Note also 
that in Eq. (|4]) the indices are chosen such that k, I can 
be viewed as a common row index and 777, 77 act as a 
column index. 

After these general definitions, we use the bosonic 
symmetry of the quantum state and can formulate: 

Observation 1. For states in the symmetric sub- 
space, we have 

Qkl,mn — Qml,kn — Qkn,ml — Qmn,kl- (6) 

Hence, we obtain that 

Fg R = g TA =r,(g,{Q kl }). (7) 

where F is the flip operator. Since F is unitary, the sin- 
gular values of g R equal the absolute values of the eigen- 
values of q Ta and r](g). Especially, since Tt(q Ta ) = 1, a 
negative eigenvalue of q Ta implies that the trace norms 
of q Ta and g R are larger than one and vice versa. 

The eigenvalues of rj(g) do not depend on the par- 
ticular choice of the full set of local orthogonal matrices 
Qki- We can take any other full set of basis matrices, 
obtained from Qki as 

Mkl = 2_, Ukl.mnQmn, (8) 

where U is a unitary matrix. The eigenvalues of rj(g, {Mki}) 
are the same as that of rj(g, {Qki}) since r]({M k i}) = 

1 For similar constructions see [1411X5] . 



Ur)({Qu} )U^. In particular, it is reasonable to choose 
Mki to be hermitian. Then, they correspond to local or- 
thogonal observables [IB]. Thus, the elements of rj(g, {Mki}) 
come from correlation measurements, that is, mean val- 
ues like (A (g) B) and we can formulate: 

Observation 2. Based on Observation 1, we can say 
that for every symmetric state g 

A min (g TA )<(A®A) e , (9) 

where yl m i n (A") denotes the smallest eigenvalue of X, A 
is an observable, and Ti(A 2 ) = 1. For an appropriately 
chosen A, equality holds in Eq. ©. This makes it possi- 
ble to detect all states with a non-positive partial trans- 
pose as entangled with a single correlation measurement, 
provided one knows for sure that the state is symmetric. 

Observation 3. If a symmetric quantum state g is 
PPT [3J, then (A T ® A) > for all observables A. This 
can be seen noting that g TA is also a valid density matrix 
with the PPT property, and Observation 2 applies for it. 

We can also define r](g, {Rk}) for observables Rk that 
are not pairwise orthogonal. If r)(g, {Rk}) ^ then there 
is an A such that (A® A) < and thus r)(g, {M k }) ^ 0. 
On the other hand, if the Rk operators are sufficient to 
construct any observable, then the converse is also true 
and ri(g, {M k }) j£ implies r](g, {R k }) ^ 0. 

Observation 4. Let us define the correlation matrix 
C via its entries as 

Cu(g) = (Mk ® Mi) - (M k ® 1)(1 ® Mi). (10) 

For symmetric states 

C(g, {Mk}) > n(g, {M k }) > Q Ta > 0. 

(11) 

The condition C(g, {Mk}) ^ has been presented as 
an entanglement condition in Ref. One would ex- 
pect that this condition is stronger than rj(g, {M k }) ^ 0. 
However, C(g,{M k }) = r)(g,{M k - (M k ) ■ 1}). Thus, 
r](g, {Mk}) ^ for a tomographically complete set {Mk} 
implies C(g, {M k }) ^ 0. Note that {M k - (M k ) ■ 1} are 
not pairwise orthogonal observables. The rest of Obser- 
vation 4 is a direct consequence of Observation 1. 

Observation 5. For symmetric states, we have fur- 
ther that 

\\C{{M k })\\l < [l-Tr(0i)][l-TrG?!)] r)({M k }) > 0. 

(12) 

For general states, however, the first condition is a sep- 
arability criterion that follows from the so-called covari- 
ance matrix criterion. It is stronger than the CCNR cri- 
terion and independent of the PPT criterion [9]. To see 
this, note that if C > then we can use that ||C({M/.})||i = 
Tr(C) = 1 - Ti(g\) [13]. The other direction follows 
from the fact that the first condition is stronger than 
the CCNR criterion. 

In summary, based on Observations 1-5, the follow- 
ing separability conditions are equivalent for symmetric 
states: 
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(i) the PPT condition, that is, q Ta > [3], 

(ii) the CCNR criterion given as < 1, where ||.||i 
is the trace norm [7], 

(ii) (A (g) A) > for every observable A, 

(iv) ri(g,{M k })>0, 

(v) C(g,{M k })>0, 

(vi) \\C({M k })\\\ < [1 - Tr(£)][l - Tr(e|)]. 

If any of these conditions is violated then all the others 
are also violated, and state g is entangled. 

3 Schmidt decomposition 

The observations of the previous section are connected 
to the Schmidt decomposition of symmetric states. As 
shown in Ref. [13j . symmetric states can always be de- 
composed as 

g = Y, A kM k ®M k , (13) 

k 

where M k are local orthogonal observables Tr(MfcM;) = 
Ski- This is almost a Schmidt decomposition, with the 
exception that A k can also be negative. Since it will make 
our discussion easier, we will refer to Eq. ([13]) as the 
Schmidt decomposition and do not absorb the sign of 
A k in one of the M k matrices. 

The flip operator can be written as F = J2 k M k ®M k 
[13]. For symmetric states (F) = 1, hence J2 k A k = 1. 
From Observation 1, we know then that g is PPT if and 
only if (A ® A) > for all A observables. Hence, it is easy 
to see that g is PPT if and only if all A k are nonnegative. 
Interestingly, in this case A k satisfy the conditions for 
being a probability distribution, and Eq. ([TBI) presents a 
certain kind of quasi-mixture. In another context, simi- 
lar relations between quasi-probability distributions and 
separability have appeared before in the literature [17] 
[T8][T9j. 

Besides states with a bosonic symmetry, Ref. [13] was 
also concerned with permutationally invariant states. It 
has been shown that if a state is permutationally in- 
variant, then it can still be decomposed as in Eq. ([T3]) . 
and —1 < J2k^k < 1- For such states, it has also been 
shown that if all A k are nonnegative (or, equivalently, 
(A® A) > for all A) then the state does not violate 
the CCNR criterion. However, the converse is not true. 

Observation 6. Expanding the argument, let us 
consider an operator given as 

O = ^2c k A k (g)A k , (14) 

k 

where A k are hermitian operators (not necessarily pair- 
wise orthogonal) and c k > 0. For O, Tr(0^ ® A) > 
holds for any hermitian operator A. 

(i) If O is symmetric (i.e., it is in the symmetric sub- 
space) and positive semidefinite (e.g., it is an unnor- 
malized density operator), then it is also PPT. 



(ii) If O is not symmetric, then it is at least permuta- 
tionally invariant. If it is also positive semidefinite 
and of trace one, then it does not violate the CCNR 
criterion. 

(iii) If O is not positive semidefinite, then O' := O — 
^min(O) • 1 is positive semidefinite. From the previous 
arguments, it follows that the state g' := 0'/Tr(0') 
does not violate the CCNR criterion. 

These ideas can be extended to the multipartite case. 
Any density matrix with a bosonic symmetry and of the 
form 

Qi = J2c k A k ®A k ®A k ®A k , (15) 
k 

where c k > 0, is PPT with respect to any 2 : 2 (two 
qubits vs. two qubits) partition. However, it can be non- 
PPT with respect to the 1 : 3 (one qubit vs. three qubits) 
partitions. Such a density matrix has already been pre- 
sented by Smolin [20] 

0Smolm — Y^V 1 + a x + a y + a z h U b j 

where 07 are the Pauli spin matrices. It instructive to 
consider the generalized Smolin states defined in Ref. [21] 

as 

^ m oUn,n = ^[l 02n + (-l) n £ af 2 "]. (17) 

I— x : y ,2 

These are permutationally invariant states thus they do 
not violate the CCNR criterion with respect to the n : n 
partition for even n. 

4 Entanglement witnesses for symmetric states 

Entanglement witnesses are one of the most important 
tools for detecting quantum entanglement [il[2"l l2"121l2"3"ll2"4l 
[251I26U27] , They typically have the form 

W= sup (^ValATlVi.^-l-M, (18) 

I'M, I'M 

where M is a hermitian operator. The expectation value 
of W is positive on all separable states, and a negative 
expectation value signals the presence of entanglement. 
Without loosing generality, we can assume that M is 
positive semidefinite. 

For symmetric systems it is known that all separable 
states can be decomposed as [28] 

= ^Pk\<t>k){<t>k\®\<f>k){<t>k\- (19) 

k 

Thus we can consider a symmetric witness 

W sym = sup (V>, M M ip) •! — M (20) 

IV') 

which simplifies the optimization for the witness. W sym 
is in general not a witness for non-symmetric states, but 
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any symmetric state giving a negative expectation value 
for W sym is entangled. Note that this property also holds 
if we replace the 1 in Eq. ([2"0]) by the projector onto the 
symmetric space lis- 

Finally note that a related way of defining a witness 
for symmetric states is 

W' m = supTr(Mp ® p)-l- M. (21) 

e 

The calculation of W' m can sometimes be numerically 
easier than the calculation of W sym . 

For the three witnesses we have W < W' m < W sy m- 
It is an interesting question to ask, under which condi- 
tions equality holds here. Recently, it has been shown 
[29] that if M is positive semidefinite and symmetric, 
then VV = Wsym hence all three witnesses are the same. 
The same is true if M is a positive permutationally in- 
variant multi-qubit observable that contains only full 
correlations terms [29; . 

Next, we will use numerics to obtain entanglement 
witnesses for a bound entangled state. There is a the- 
ory for witnesses detecting bound entangled states in 
the literature [24,25,26,27]. It has also been shown that 
semidefinite programming could be used for detecting 
bound entanglement and for constructing entanglement 
witnesses [30l[3T][32l[33l[34l[35] . We would like to simplify 
the search for entanglement witnesses for bound entan- 
gled states. We will construct an entanglement witness 
from the Schmidt decomposition of the density matrix 
of a symmetric bound entangled state. Semidefinite pro- 
gramming will be used to show that the witness con- 
structed really detects the state as entangled. 

Let us consider a permutationally invariant operator 
M. It can be written as 

M = ^2c k M k ®M k , (22) 

k 

where M k are local orthogonal observables. Then for ob- 
taining the maximum for such an operator for states of 
the form g £g) g we have to maximize 

Tr(Mg ® g) = £ c k Tr(M k g) 2 . (23) 
k 

Interestingly, one can show that if all c k < 0, then this 
task can be solved straightforwardly by semidefinite pro- 
gramming [36]. On the other hand, if all c k > 0, this is 
not the case, but the maximum for g (g> g is the same as 
the maximum for | tp) (g> \ if>) . This can be seen noting that 
due to the positive Cfe's the target function is convex in 
g and Tr(Mg ® g) takes its maximum for pure g's. The 
optimization task can be solved with the method of mo- 
ments that give a hierarchy of approximations that give 
better and better lower bounds on the maximum [37] . 

Based on these ideas now we construct an entangle- 
ment witness for the 3x3 symmetric bound entangled 
state presented in Ref. [T3]- For that, we denote the basis 
states of a single three-level system by \a) , \/3) and I7) 



and define the bipartite symmetric states |0) = \aa) , 
|1) = (\aP) + \/3a))/V2, |2) = (|a 7 ) +2 |/3/3) + | 7 a»/V6, 
1 3) = (It/3) + \/3j))/V2, and |4) = | 77 ) . Then, the state 

03 x3 = 0.22|0)(0| + 0.176|1)(1| + 0.167|2)(2| (24) 
+ 0.254|3)(3| + 0.183|4)(4| - 0.059(|3)(0| + |0)(3|) 

is bound entangled 0. To construct the witness, we first 
obtain a Schmidt decomposition as 

£3 X3 = ]TAi 3x3) Aff x3 Wf x3) . (25) 
fc=i 

Here A^ 3 * 3 ^ are ordered in a descending order. Then, we 
consider an operator 

9 

M 3x3 = fx M k X3) ® M k X3 \ (26) 
fc=i 

where fk are some positive coefficients. With the choice 
of fk = (Ai 3x3) )^ for k = 1, 2, ..,6 and f 7 = f s = f 9 = 0, 
we obtain a witness as 

W 3x3 - 0.447775 • 1 - M 3x3 . (27) 

Here the constant is determined by looking for the max- 
imum for M 3X 3 for states of the form g £g> g, with the 
method of moments using a third order approximation. 
The expectation value of the witness W 3x3 for the state 
93x3 is —0.000753, thus it detects the state as entan- 
gled. For the numerical calculations, we used the Se- 
DuMi, YALMIP and QUBIT4MATLAB packages [Ml 

mm- 

The fact that g 3x3 is detected by the witness W 3X 3 
means that there are no symmetric separable states with 
the same values for (M k ® M k ) . Thus, knowing the ex- 
pectation values (M k eg) M k ) is enough to detect the state 
as entangled, provided one knows that the state under 
consideration is symmetric. It is an interesting question 
which part of the symmetric states of two qudits with 
dimension d can be detected in this way, by constructing 
a witness based on the Schmidt decomposition of their 
density matrix. Note that there are d 2 such two-body 
correlations, while a symmetric state can be described 
by ~ x real degrees of freedom. 



2 The state Eq. (|24p was defined originally in Ref. |13j in 
a four-qubit symmetric system, such that it was bound en- 
tangled with respect to the 2 : 2 (two qubits vs. two qubits) 
partition. It has been discussed that this state can be trans- 
formed into a symmetric bound entangled state of a 3 x 3 
system. Here, we carried out this transformation explicitly 
and gave the density matrix for the two-qutrit system. 
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5 Conclusions 

In this paper, we showed that several entanglement con- 
ditions coincide for symmetric systems. Due to that, a 
single two-body correlation measurement is sufficient to 
detect any non-PPT quantum states in such systems. 
The equivalence of the various conditions is connected 
to the Schmidt decomposition for symmetric quantum 
states. The understanding gained this way can help to 
construct multipartite bound entangled states. Finally, 
we considered constructing entanglement witnesses for 
symmetric systems. 
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